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1 Quer y evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Additional Information: full citation , abstract, references , citin gs, index 
terms , review 


Full text available: ^ pdf(9.37 MB) 


Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 


Types and persistence in database programming languages 
Malcolm P. Atkinson, O. Peter Buneman 

June 1987 ACM Computing Surveys (CSUR), volume 19 issue 2 

Full text available: fgl pdf(7.91 MB) Additional Information: full citation , abstract , references , citings , index 
■ i£j r terms , review 

Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of integrating database and 
programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages with 
completely integrated database management systems. These lang ... 

Computing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: fB pdf(61 3.63 KB) lir _ . . 

Hi) html(2.78 KB) Additional Information: full citation , references , citings, index terms 
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Physical design equivalencies in database conversion 
Mark L. Gillenson 

August 1990 Communications of the ACM, volume 33 issue 8 

Full text available- 13 pd fd 45 MB) Additional Information: full citation , abstract , references , citings , index 

' terms , review 

As relational technology becomes increasingly accepted in commercial data processing, 
conversion of some of the huge number of existing navigational databases to relational 
databases is inevitable. It is thus important to understand how to recognize physical design 
modifications and enhancements in the navigational databases and how to convert them to 
equivalent relational terms as applicable. 

Keywords: database performance 


Fast algorithms for universal quantification in lar ge databases 
Goetz Graefe, Richard L. Cole 

June 1995 ACM Transactions on Database Systems (TODS), volume 20 issue 2 

Full text available* 151 odf(3 51 MB) Additional Information: full citation , abstract , references , citin gs, index 

terms , review 

Universal quantification is not supported directly in most database systems despite the fact 
that it adds significant power to a system's query processing and inference capabilities, in 
particular for the analysis of many-to-many relationships and of set-valued attributes. One 
of the main reasons for this omission has been that universal quantification algorithms and 
their performance have not been explored for large databases. In this article, we describe 
and compare three known algorithms ... 

Model-driven development of Web applications: the AutoWe b system 
Piero Fraternali, Paolo Paolini 

October 2000 ACM Transactions on Information Systems (TOIS), volume 18 issue 4 

Full text available*^ Ddf(6 94 MB) Additional Information: full citation , abstract , references , citings , index 
" ■ terms 

This paper describes a methodology for the development of WWW applications and a tool 
environment specifically tailored for the methodology. The methodology and the 
development environment are based upon models and techniques already used in the 
hypermedia, information systems, and software engineering fields, adapted and blended in 
an original mix. The foundation of the proposal is the conceptual design of WWW 
applications, using HDM-lite, a notation for the specification of structure, nav ... 

Keywords: HTML, WWW, application, development, intranet, modeling 


7 How good is that data in the warehouse? 
John M. Artz 

June 1997 ACM SIGMIS Database, volume 28 issue 3 

Full text available: *gpdf(1.07 MB) Additional Information: full citation , abstract , index terms 

A data warehouse is an analytical database used for decision support. Data are copied from 
production databases, cleaned up, and possibly renormalized (i.e., denormalized for 
performance or normalized to create correct record structures). If the resulting records are 
normalized incorrectly or if the users do not understand how the records have been 
denormalized, then a phenomenon called semantic disintegrity may occur. Semantic 
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disintegrity occurs when a user submits a query and receives an answ ... 

Keywords: data quality, data warehouse, database design, experimentation, human 
factors, normalization 


Distributed operating s ystems 

Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 

Full text available* fi3 Ddf(5 49 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

Distributed operating systems have many aspects in common with centralized ones, but 
they also differ in certain ways. This paper is intended as an introduction to distributed 
operating systems, and especially to current university research about them. After a 
discussion of what constitutes a distributed operating system and how it is distinguished 
from a computer network, various key design issues are discussed. Then several examples 
of current research projects are examined in some detail ... 

EAS-E: an integrated approach to application development 
A. Malhotra, H. M. Markowitz, D. P. Pazel 

December 1983 ACM Transactions on Database Systems (TODS), volume 8 issue 4 

Full text available: fiB pdf(2.26 MB) Additional Information: full citation, abstract, references, citings, index 

terms 

EAS-E (pronounced EASY) is an experimental programming language integrated with a 
database management system now running on VM/370 at the IBM Thomas J. Watson 
Research Center. The EAS-E programming language is built around the entity, attribute, 
and set (EAS) view of application development. It provides a means for translating 
operations on EAS structures directly into executable code. EAS-E commands have an 
English-like syntax, and thus EAS-E programs are ... 

Keywords: entity relationship model 


10 S pecial issue on persistent object systems: Orthogonally persistent object systems Q 
Malcolm Atkinson, Ronald Morrison 

July 1995 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 4 Issue 3 

Full text available: ^pdf(5.02 MB) Additional Information: full citation , abstract , references , citings 

Persistent Application Systems (PASs) are of increasing social and economic importance. 
They have the potential to be long-lived, concurrently accessed, and consist of large bodies 
of data and programs. Typical examples of PASs are CAD/CAM systems, office automation, 
CASE tools, software engineering environments, and patient-care support systems in 
hospitals. Orthogonally persistent object systems are intended to provide improved support 
for the design, construction, maintenance, and operation o ... 

Keywords: database programming languages, orthogonal persistence, persistent 
application systems, persistent programming languages 


11 Database and digital library technologies: Elicitation and conversion of hidden objects Q 
and restrictions in a database schema 
Laura C. Rivero, Jorge H. Doom, Viviana E. Ferraggine 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 
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Full text available: ^ pdf(627.49 KB) Additional Information: full citation , abstract , references , index terms 

Mapping a database schema from one model into another, with a higher semantic capacity, 
is a current research subject with application in several development fields, such as schema 
integration and translation, migration from legacy systems and reengineering of poor 
quality or no-longer accurate data models. Inclusion dependencies are one of the most 
important concepts in relational databases and they are the key to perform some 
reengineering of database schemas. Referential integrity restriction ... 

Keywords: database conceptual schema reengineering, denormalization, pure inclusion 
dependencies 


1 2 NFQL: the natural forms query lang uage 
David W. Embley 

June 1989 ACM Transactions on Database Systems (TODS), volume 14 issue 2 

Full text available* fi3 pdf(3 56 MB) Additional Information: full citation , abstract , references , citings, index • 

terms, review 

A means by which ordinary forms can be exploited to provide a basis for nonprocedural 
specification of information processing is discussed. The Natural Forms Query Language 
(NFQL) is defined. In NFQL data retrieval requests and computation specifications are 
formulated by sketching ordinary forms to show what data are desired and update 
operations are specified by altering data on filled-in forms. The meaning of a form depends 
on a store of knowledge that includes extended abstract data typ ... 

13 Distributed environment: Supporting database access in the Hermes programming 
lan guage 

P. A. Larsont, Qiang Zhut, Frank Pellow 

October 1991 Proceedings of the 1991 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(885.10 KB) Additional Information: full citation , abstract , references , citings 

The work reported in this paper is part of a project aimed at designing and prototyping an 
application development environment that allows easy development of platform- 
independent distributed applications. The main goals of the database subproject are to 
investigate methods for (1) providing (SQL) database access and (2) supporting transaction 
management within a distributed programming environment based on the paradigm of 
communicating sequential processes. This paper looks at how SQL database ... 

Keywords: Hermes, SQL, database access, distributed applications 


14 A storage system for complex objects 
U. Deppisch, H.-B. Paul, H.-J. Schek 

September 1986 Proceedings on the 1986 international workshop on Object-oriented 
database systems 

Full text available: fiB pdfd.17 MB ) Additional Information: full citation, abstract, references, citings, index 
' terms 

Complex objects are required in many new applications of databases. A common 
characteristic feature is that objects use other (sub-) objects for their description. 
Consequently retrieval or extraction of complex objects may include some or all of their 
subobjects which - in turn - may have subobjects to be extracted too. Accordingly a storage 
system is described which was designed and implemented with the objective to provide this 
set orientation: Relations with relation- valued attr ... 
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15 MSIS 2000: model curriculum and guidelines for graduate degree programs in 
information 

John Gorgone, Paul Gray 

February 2000 Communications of the AIS 

Full text available: S pdf(265.60 KB) Additional Information: full citation , references 


16 Task force report and recommendations 

January 2000 ACM SIGMIS Database, Volume 3i issue l 

Full text available: ^ pdf(4.42 MB) Additional Information: full citation , index terms 


17 Schema analysis for database restructuring 
Shamkant B. Navathe 

June 1980 ACM Transactions on Database Systems (TODS), volume 5 issue 2 

Full text available: ffipdf(1.83 MB) Additional Information: full citation , abstract, references , citings, index 
13 terms 

The problem of generalized restructuring of databases has been addressed with two 
limitations: first, it is assumed that the restructuring user is able to describe the source and 
target databases in terms of the implicit data model of a particular methodology; second, 
the restructuring user is faced with the task of judging the scope and applicability of the 
defined types of restructuring to his database implementation and then of actually 
specifying his restructuring needs by translating t ... 

. Keywords: data model, data relationships, data semantics, data structure, database, 
database design, database management systems, database restructuring, graphical 
representation of data, schema, stored data 


1 8 K: a high-level knowledge base programming language for advanced database 
applications 

Yuh-Ming Shyy, Stanley Y. W. Su 

April 1991 ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD international 

conference on Management of data, volume 20 issue 2 
Full text available: |p pdf(1.17 MB) Additional Information: full citation , references , citings , index terms 


19 Matching records in a national medical patient index 
Glenn B. Bell, Anil Sethi 

September 2001 Communications of the ACM, Volume 44 Issue 9 . 

Full text available:^ pdf(146.20 KB) A ... 4 . (I , 4 . , 1( . ,. 

jm "html (29 64 KB) Additional Information: full citation , references , citings , index terms 


20 Using scientific data to teach a database systems course 
Paul J. Wagner, Elizabeth Shoop, John V. Carlis 

January 2003 ACM SIGCSE Bulletin , Proceedings of the 34th SIGCSE technical 

symposium on Computer science education, volume 35 issue l 
Full text available: ^pdf(155.12 KB) Additional Information: full citation , abstract , references , index terms 

Database systems instructors face an ongoing challenge to develop meaningful assignments 
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for their courses. We have found that instructors can successfully use large scientific 
datasets in teaching a database systems course to better prepare students for real-world 
database systems work. 

Keywords: database, scientific, systems, teaching 
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